We are planning on spending 2 nights in KK as part of a larger trip around Borneo. Everyone raves about Rasa Ria, but I'm afraid resorts are not our scene.
We need a peaceful friendly place where we can relax for 2-3 days with a nice clean beach, beautiful surroundings and reasonable amenities (somewhere to eat). It can be on an island or in KK or out of KK.
Does this place exist?
I've read that Gaya could fit this description, but I have read reports of pollution. Can anyone shed any light on this?
Any help would be most appreciated.