La Ola is a restaurant offering paella and a varied menu with sea views.