Naya kills it in a black tiny, bikini and even found time to "snix" the island and tweet a pic too.
She also tweeted that she had an awesome and very relaxing vacation...perhaps because of her hunky travel partner?
Naya told People Magazine this a few months ago about dating, "I say this all the time: I'm always dating...I'm 25 and so of course I'm going out and trying to hang with cute boys."
There's no word on who this cute boy is but he's def not too hard to look at!
Click here to get the latest Glee news!