If your single, take a side trip to the Philippines. Get off the plane and take a taxi to Angeles City. No beach but PLENTY of diving. A side trip to Phuket Thailand would also be a blast. GREAT diving there also and beautiful beaches and SCUBA diving.