Свадебное путешесвие (в конце сентября)

Вкратце:
Безвизы, желательно остров, хотелось бы океан, по-возможности бюджетно, обязательно безопасно!

Вот такая задачка:

- Выбрать надо за 4 месяца до отъезда (отъезд ориентировочно 20 сентября)
- Безвизовая страна
- Хотелось бы побывать на острове каком-нибудь, в идеале омываемом океаном (ну это идеал, конечно, а так рассмотрим любые варианты)
- бюджетно
- надёжно, т.е. безопасно
- Раньше за границей никогда не были
- Романтическое путешествие

Мож есть у кого в Санкт-Петербурге знакомые в тур-агенствах?

Желательно услышать конкретные отзывы, основанны на Вашем опыте...