The moment you walk in you can imagine a sea breeze wafting through the air even though you are miles from the ocean. The nautical décor, large fish tank and old-timey charm coupled with the smartly-attired staff add to the ambience. The broad menu offers a wide selection of seafood and fish. Start with one of the several ceviche or if you are indecisive try the mixed ceviche. The fish options include cobia, snapper, salmon, grouper and swordfish. The paella is a hearty dish.