Well, not trying to sound bias as I am from Kota Kinabalu, but personally have a family friend from England who moved to Malaysia under MM2H and lived near Tuaran, 30km from Kota Kinabalu, Sabah, and they are having a good time!!
Their approach was get our family to help and find a piece of empty land, build a house to live in. But of course you can always find fully furnished houses/beach view condo to move in. E.g. Waikiki Condo at Tanjung Aru Beach, affordable price as it's 5 mins walk to beach.
I also believe Kota Kinabalu perfectly suit what you're looking for - near to the ocean and lots of greenery surroundings. On good day, sky is always blue and clouds are white, although it does rain fairly frequently.
Sorry don't have any sites to share at the moment but will update if I come across any....