i too say try seven seas. i haven't stayed there yet, but i will in feb and although a little small i hear they are clean, basic and i think all the currently available rooms have an ocean view