Calheta.net logoCalheta.net

Casual Dining · Portuguese

Restaurante Sol e Mar

Updated 2026Paul do Mar, Calheta

A straightforward seafront restaurant in Paul do Mar with the cliff wall behind it and the Atlantic in front. Unfussy Portuguese cooking; the setting does most of the work.

Concrete breakwater blocks and the Madeira flag at the edge of Calheta's beach
Restaurante Sol e MarAsurnipal / CC BY-SA 4.0 via Wikimedia Commons
Cuisine
Portuguese
Price
€€
Area
Paul do Mar
Rating
4.1 / 5

Hours and details last checked 2026.

More Casual Dining

All restaurants →
Yachts and the quayside restaurants at Calheta marina
Indian and Japanese

Buddha & Sakura

€€ · Marina da Calheta

The village of Jardim do Mar below the cliffs, where Joe's Bar sits in the lanes
Portuguese and pub food

Joe's Bar

€€ · Jardim do Mar

The parish church and village centre of Prazeres on the clifftop above the west coast
Madeiran grill

Restaurante Chico

€€ · Prazeres

All RestaurantsNightlifeLandmarksWhere to Stay

Something missing or incorrect? Email us at info@calheta.net