It could have been Mykonos, Barcelona or Paris but a cruise to Papua New Guinea and the Solomon Islands, although not typical gay destinations, sounded quite exotic to us. The fact that we had never been to either place before made it an easy choice for our honeymoon adventure. Whether on your honeymoon or not, cruising to Papua New Guinea and the Solomon Islands will present destinations that have a touch of the exotic, a hint of luxury and bucketloads of fun and relaxation, especially when you take your friends.
