The best Australian Destinations for Your Romantic Entrances Cairns Perfect Charming Locations and Cairns Accommodation For couples, cool and captivating charming places are unarguably best destinations to display unconditional love and affection. If you and your significant other want to relax in crystal-clear water and spend time under palm trees, then a Cairns accommodation is the perfect area for delightful and enthusiastic minutes. Undoubtedly, it will diminish any anxiety and reinforce an existing intimate bond.