I hear the Red Sea is crowded with divers in the best areas....

To put costs into perspective, in the Philippines, a 1 hour massage in town is 3-5 Euros, a 2 San Miguel beers are about 1 Euro, etc.

You'll really likely Bali!