Italian restaurant, La Costa, offers innovative cuisine near the historic castle.