What are the top historical sites in india ?. Romantic getaways – bali, indonesia : island serenity – one of the dreamiest destinations for couples. Here are some ways to build a strong connection with a potential partner that goes beyond superficial attraction :.