Here's a listing of Cuban restaurants in St. Augustine, Florida. Serving everything from Cuban sandwiches and black beans and rice to sangria and Cuban coffee, these are the hottest spots north of Havana. Many of the restaurants also offer live Latin jazz and Cuban music at night.