why not be adventurous and try Borneo It's easily THE most romantic place I've een to,including most of the Caribbean islands! Pricewise it's not much more expensive to get to and a lot cheaper when you're there.My partner and I (two old fogies both widowed growing old disgracefully )were absolutely amazed at the beauty and safety of this country gorgeous beaches rainforest etc.try an evening river trip to watch wildlife,you'll see loads and as it gets darker you'll end up literally up the creek to see trees like Christmas trees there are so many fireflies on them,visit an orang-utan sanctuary and meet these wonderful animals at close quarters and for the romantic experience to beat all others spend a couple of days at Batang- Ai Hilton you can only get to this hotel either by boat or helicopter as it's on a tiny island(it's the only thing there) and is built in traditional longhouse style it's amazing believe me.the best company to do this trip with are "The Travel Collection" you'll find their adverts in weekend papers usually an oblong ad on a different page to all the travel ads together they are reasonably priced(about half their parent company Kuoni) but with all the extras a company fthis class provide ad yout trips ae mostly included even the Batang-Ai hotel Travel by Malaysia airlines and be spoiled from the moment you board te plane good Luck