A few bars and restaurant recommendations:
Walking distance from Dominion Beach

Chiringuito Torre Velerin
Typical spanish beach bar with lots of fish and seafood.

Sonora Beach Bar
Cool beach bar with relaxed music and fusion food.

Como pez en el agua
Typical spanish beach bar with excellent meat and seafood tapas.
Restaurants in Estepona

Oliva Iberoteca
High quality products and excellent Spanish & international kitchen.

Restaurante Sur
Excellent Argentinian barbecue, Swiss owner.

Restaurante la Tarantella
Excellent Italian cuisine in the heard of Estepona.

Restaurante La Casa del Rey
Wine cellar and restaurant – pinchos, toasts and portions for sharing.

Restaurante la Asador Tuelche Grill Argentino
Exquisite Argentinian barbecue. Dining like in Buenos Aires.