Bröllop utomlands??

Vi vill gärna gifta oss på en sandstrand utomlands, men det verkar svårt att få till?! Vi vill inte åka för långt, Max 4 Tim flygtid så vi var inne på Kreta, men har nu fått reda på att enda vigselplatsen är en grotta :(

Någon som har gift sig på en strand utomlands och kan ge oss tips??