We are lucky in Australia having coastline all around our country and all the waters are clean and clear but i do know Malaysia has some great beaches but as you said you need to travel far out of the city.