There is a new hotel being built that will have a substantial portion underwater in Dubai.

You can read about it here