Aye aye, captain!

Paris Hilton arrived at The Colony nightclub in Hollywood on Sunday, and the heiress rocked a sexy sailor outfit complete with Chanel biker gloves. And that megawatt smile? By far her best accessory!

Paris just returned to the states from Spain, and she tweeted, "Had such an incredible time in ‪#Ibiza‬! Can't wait to download all my fun party pics on the flight. ‪#Memories‬ :)"

And we're glad to have her back!