Looking for a fairly budget friendly (but not backpacker) dive/travel destination for Jan/Feb 2011 for a period of 3-4. Boyfriend and I have been to Hawaii, Cozumel, Belize, Roatan and Thailand but thinking of Palau or Indonesia. Can't beat the affordability of Central America or Thailand but we're kind of looking for something different. We love to dive, but also like to explore the area and get to know the people where we are staying. Anybody have any ideas???