Bustling seaside spot for paella, tapas, and casual fare; great energy and kid-friendly menu, but service speed and consistency vary widely and prices feel high to some.
Restaurante Gayma delivers solid neighborhood dining anchored by strong seafood paella and generous tapas in a lively beachfront setting. However, inconsistent execution on pasta and seasoning combined with variable service reliability during peak times prevent it from reaching higher performance tiers. Best experienced for core specialties during off-peak hours when the kitchen and staff can deliver their strongest work.
Right on the Cala Millor promenade, this spot buzzes with holiday energy and big tables digging into pans of paella. Service ranges from warmly attentive to stretched at peak times, and one diner noted, "we waited a long time for both food and bill." A lobster tank adds a showpiece flourish that signals fresh seafood and a lively beachside vibe. Cooking leans classic Spanish tourist-strip fare: paella, tapas, pizzas, steaks. When on form, the seafood paella lands richly and tapas portions are generous; when off, pastas can run oily and seasoning drifts salty. Expect comfort favorites over culinary fireworks, and choose core specialties for the best results. Families do well here thanks to kid-friendly staples like pizza, chicken bites, and simple pastas. Staff have been noted giving small treats to children, though waits can test patience on busy nights. If traveling with picky eaters, stick to familiar items and aim for earlier seatings.
Area vibe: Beachfront promenade in Cala Millor with heavy tourist footfall, casual bars, and family holiday vibe.
Safety: Generally safe, well-lit tourist zone with steady evening traffic; typical pickpocket awareness applies.
What's nearby: Steps from the beach, near hotels, souvenir shops, and neighboring restaurants offering similar menus.