Literally, just got home from an amazing meal at Paloma, and had to post!
The restaurant is on the boardwalk along the newly built Harbor Point. The water views are amazing, and it has such a relaxing atmosphere. The modern indoor dining room wall opens up entirely to face the harbor. There are two outdoor seating areas, one on the main level, and an upstairs dining "roof deck".
I started with the house special "Paloma" cocktail, and knew right away that I was going to love this place. Choosing an entree and a couple of appetizers was a difficult choice. We tried guacamole (outstanding, and fresh!), octopus salad (tender and tasty), and lobster ceviche (words can not describe). The salmon roasted in something similar to a banana leaf was utter perfection. By the time I got to my churros dessert I was stuffed, and depressed that I couldn't eat any more.
I can't wait to go back; I have already picked out my next menu choices!