My favorite would be Vista Grill as well, but seeing that you mentioned \"beach\", I would suggest that you look at the La Palapa website. They are owned by the Vista Grill group and serve similar food, however the property is located on
Los Muertos Beach, with views of the beach. But the views from some of the restaurants that are up high, like Vista are unbeatable. Others that have that kind of view are Barcelona Tapas, El Panorama, Hacienda San Angel(already mentioned and an incredible boutique hotel with an amazingly intimate setting, purchased by Richard Burton originally for his first wife.