Rex offers a Spanish and Nordic menu with sea views.