Agua
This lively beachfront restaurant, with views of the sea from its windows, has changed names and owners several times, but it continues to have some of the best and most inventive fish and seafood dishes in town, as well as a fantastic setting. The wine list is extensive and ventures well over the nearby French border, with select bottles.