From fast food chains to family-run Majorcan tavernas with Asian or Italian in between, you can eat whatever you fancy in Cala Millor. The more tourist-focused and international eateries are dotted along the promenade and give you brilliant views across the wide bay. If you wander back into the side streets you'll come across some wonderful restaurants with a more laid-back feel, mainly serving Majorcan food with plenty of seafood specials.
Overlooking the sea from just beyond the prom, Sa Caleta serves generous portions of Spanish and international food. There's plenty of outdoor seating where you can dine on their grilled fish, crisp salads, pasta or even curry, or you could just take a seat and sip a gin and tonic. The chef's choice of five tapas and half a litre of sangria for €29 is a bit of a bargain.
Cheers offers everything you'd expect from a good pub back home, as well as steak nights on a Friday, Sunday roasts and regular BBQs. People also come here for the entertainment so it's a lively place to eat with football on in the background. Later on bingo, quizzes, pool challenges and karaoke all get going.
The husband and wife team at Pane & Olio serve up a warm welcome alongside their fresh pasta and homemade bread. Also on the menu are other Italian delights including carpaccio to start and tiramisu for dessert. Open all year round this small restaurant is nice and cosy in winter.
Wander back a couple of streets from the seafront and you'll find fine-dining restaurant Tia Jass, which pleases with a Mediterranean medley of seafood, steaks and barbecued meats. The food is cooked to order but it's worth the wait.
The large, open windows here mean you can people-watch even when seated inside. The waiters speak good English and will explain the mainly Spanish and Italian menu to you. With big portions even the lunchtime special with a drink for €6 is ample.
When you fancy something a bit different to tapas and Spanish omelettes, the Kohinoor will rustle you up a curry, spiced to your individual taste. Their mixed grill is really tasty and you'll get melt-in-the-mouth, slow-cooked meat in whatever curry you choose. If you can't decide what to have, let the menu of the day decide for you.
Meaty treats are grilled in front of you on an open charcoal- and wood-fuelled burner at Amapola. On top of this you can sample the day's fresh catches, plus homemade burgers or pizzas. Some of the steaks are huge, so make sure you're hungry.
You could easily end up spending quite a bit of time on 20/20 Cafe's tree-surrounded terrace. This relaxing spot on the beach is good for all-day breakfasts, snacks or main meals and does a mean cocktail too. The hand-cut chips are heavenly.
In a handy spot on the promenade this restaurant serves juicy steaks, pizzas and salads with a sea view. German-owned and with a mainly German and British customer base, La Terraza del Mar is a family-friendly spot to drop in on after a trip to the beach.
For those with a sweet tooth, you might just want to save some room after dinner and head over to the Heladeria Bernardini for some scoops of ice cream heaven. They also do iced lattes, waffles and other desserts, and of course cocktails and jugs of sangria.