I'd recommend Cebu, in the Philippines... but seeing as you want to keep travel costs low, how about Hawaii? Rent a nice hotel room with a spectacular view without blowing your money on travel costs.