From Nashville, Tennessee all the way to Nassau, Victoria Fuller showed up and showed out during her latest vacay .... sippin' wine and lookin' mighty fine in The Bahamas!

The reality TV star -- who appeared on Peter Weber's season of "The Bachelor" ... as well as the eighth installment of "Bachelor in Paradise" -- let her hair down and dove into her vacay with no fear!

Fuller swam with a shiver of sharks in the crystal-clear blue water ... and that was just scratching the surface of her action-packed bae-cation!

Victoria is just one of many stars who gleefully flee to the Bahamas for some much-needed R&R ... Dive into our photo galleries above and see Fuller and more celebs take The Bahamas!