Sort:  

Dahab in Egypt.

Another proof that the world is little... I was there for about 1 week in my student years. A lot of fun on the beach, snorkeling and I even remember about the "Blue Lagoon" - we had to walk quite a bit to get to it, but was amazing.