With its new smaller boardwalk location, Fernando's feels more intimate now. The restaurant-bar offers up various fish and seafood dishes prepared with sauces ranging from sweet coconut-mango to spicy red. After dinner – or before – try a smooth-tasting Siete Leguas tequila.