Hmmm
Barcelona is a very nice place with a good mix of city sights
and the more relaxed out of city stuff like beaches.
The highlands of Scotland is definitely worth at least a 7 days
visit. Staying in an isolated chalet by the Loch Ness hoping to
spot the famed monster just the 2 of you and Nessie sounds romantic
enough.
And talking abt Islands.... nobody thought of Christmas Island?
Relatively cheap to go to, its really just eat, sleep, explore and
do nothing.....and one week is good cos the plane to and fro
Singapore only operates once a week.