There's a coupla places that will setup a lone table out on the beach - to have dinner for 2 by candlelight with waiter service.
I think Fun Holiday does it - don't know if for guests only. I'm sure there are others.
I haven't done it yet, myself, but when I saw others doing it - filed it away for future use.