Mikel & Pintxo offers creative tapas and paella, paired with wine, in a chic eatery with a terrace and sea views.