Quality time with a buddy sounds great.
Thailand seems like a Venn Diagram of pooning, adventure, and relaxation though.
Okinawa is one of the most beautiful places I have ever been. Not sure about pooning, but given the U.S. Marine presence, it must be available.