Restaurants in coastal cities and resorts have plenty of seafood on their menus, especially langosta (lobster), which abound in the reefs. Because commercial fishing is controlled by the government, however, seafood isn't always as fresh as you might think, even on the coast.
Restaurants are scarce outside Trinidad and Cienfuegos, though every town has a few paladares (private eateries), and many casas particulares (Cuban homes whose owners have been allowed to rent out rooms) have permits to serve food. Most large beach resorts are all-inclusive, but food quality varies, especially at their buffet restaurants. Because all-inclusiveness confines most beach visitors to eating in their resorts, destinations such as Cayo Coco and Cayo Guillermo have not developed much of a dining scene.
Payment, tipping and reservations. Reservations are rarely necessary, and though there's no tipping policy per se, most travelers feel better if they tip as many people as possible—in and out of restaurants—as Cubans earn paltry wages. You'll be expected to pay in convertible pesos, but credit cards are accepted in all government restaurants and hotels, though never in paladares.