In Reply to: Hotels in Legian posted by Cyberz on Wednesday, 18. July 2007 at 09:56 Bali Time:
Hotel Istana (used to be Rama Palace, I think), Sahid Hotel (may have changed name as well). Not sure about ocean views and swim up bars but if you google these names you should come up with info.