The Melaka Straits Mosque in Melaka, Malaysia is certainly a must see. The beautiful mosque was built so that when the water tide is at just the right height, the Mosque looks like it is floating on the ocean.
What makes this Mosque even more special is that it was built on a man-made island - Pulau Melaka. The walk / drive over the bridge to the Island is beautiful also. You are able to see the full beauty of the Melaka coast.