A few years back, I went to the Caribbean with some friends (2 guys and another girl). The Caribbean and the potent local bud were great aphrodisiacs and within a day of arriving, one of the guys and I were fucking on the beach any chance we got. Our hotel was right on the beach, so we'd wait till late at night then sneak down to the beach chairs to get off. By the end of the week, though, we were bolder and I ended up blowing him in broad daylight at a public beach. I was so hot that I took off my top and let him come all over my tits, then I jumped topless into the water to wash off. By that time I didn't care if we were spotted.
On our last night there, we were fucking doggy-style on a beach chair - both totally naked - when we heard someone moving. We looked up to see a guy jacking off while watching us. He told us he liked what he saw and asked if we minded if he watched. We didn't, of course, and we gave him quite a show. I still fantasize about that trip all the time!