The famous Arawak Cay in Nassau provides the best quality food. This motley restaurant is famous for the varieties of sea food that it offers to its customers. Next in this list is the Mesa Grill. This restaurant has a lavish interior decorated with cow print chairs and undulating walls. The most attractive feature of this restaurant is the massive open kitchen.