Take a deep breath... now, breath out... repeat. Either one will be beautiful and you will have a great time... Breath in...
If you were a single man I would suggest Rhodes Greece beautiful, water for sponge diving, and fishing. not to mention the shops and castles and fjords for scenic vistas. The open restaurants and tailor shops and the Island of Mykonos, it's the supreme hot spots for people Iceland, Sweden, Portuguese, German, Finland, British, and the French to name a few. It's the typical dress on the beach and in the clubs at night that your wife would not like. Most women and men wear very little clothing. So it's kinda hard not to glance and get whiplash. Still it's great to hear many American people that venture beyond our shores or just stay home for a vacation....