Costa Brava offers Mediterranean, Spanish, and BBQ cuisine, with options for breakfast, lunch, and dinner. They also provide vegetarian options and daily menus.