So many of our clients are between the ages of 21 and 35. I recently went on a lovely Aegean Cruise with my husband and I highly recommend it to brides and grooms who want to do a honeymoon to Greece. It was so much fun to be on a luxury boat but they had so many activities for us and our group (all age 18 to 34).
It is also very affordable as Contiki Tours ( contiki.com) really tries to attract the younger crowd.
Great Place for a budget honeymoon that is fun and affordable. I know it is not a luxury Bali resort but they go there too!