Here is something that really caught my eye.
There is this company in the States that does temporary jewellery tattoo's that would be perfect on suntanned skin.
Said to last 4-6 days depending on how you look after it.
Perfect for the beach, non?
Check out http://www.flashtat.com/ for more information.
All images are taken from their site.