Dining at Palo is always a premium affair, where elegant Italian-inspired décor and romantic live music mingles with spectacular sea views and impeccable service.