「水上コテージ・ヴィラ」は
huts on the ocean
villas by the sea
などと言えます。
villas by the sea はビーチにあるヴィラだけでなく、モルディブのようなビーチからのびた水上ヴィラのことも言えます。
Yokoさんの講師がおっしゃっていた bungalow でも間違いではありません。
bungalow は平屋建ての住居のほか、小さな平屋の宿泊施設を指すこともあります。
なので bungalow on the water などと言えますね。
例:
I'd love to stay in one of those huts on the ocean in the Maldives.
「モルディブの水上コテージに泊まってみたいな。」
ご参考まで!