Central Park offers a venue on the promenade with sea views. It's suitable for special occasions and has parking.