We cruised with carnival. We had our reception in the piano lounge/bar (we had 30 guests). The service was awesome! The waiters were going around with drinks and taking drink orders so the guests didn't even have to go to a bar. We also paid for a piano player, and he would sing as well and take requests from the guests, he was a HUGE hit. We had him for an hour and used our Ipod for the other hour.
For our lunch that day, I don't remember the name of the restaurant we used. It was up on a hill over looking the ocean, with steps down the side of the cliff to a beach. I'll see if anyone can remember the name. We just asked the driver to recommend a place.
For the set-up I didn't use an arch, just chairs and pedestals (I guess that's what you'd call them). Here is the pic from our ceremony on Almarie's website.
Tropical Weddings Jamaica Gallery
Tropical Weddings Jamaica Gallery
I don't have any pictures here with me at work, but will post later. Fell free to PM me with specific questions.