The reality TV star popped into the sparkling new facility for a workout this morning, and was blown away by views of the bay.
Vicky, who was crowned Queen of the Jungle in 2015's I'm A Celebrity...Get Me Out of Here, is in Brid to enjoy "a weekend by the sea".
Fitness coordinator Nicola Parker said: "She came in this morning to do a bit of cardio, and we went to have a chat with her.
"Then she took in some views of the seafront and was amazed.
"She was shocked by how beautiful the facilities are."
Nicola said the glamorous Geordie is already planning a return visit to Bridlington.
The 29-year-old is enjoying her seaside trip with boyfriend John Noble, a Newcastle businessman.
The Noble family also own the Forum and other amusement arcades in Bridlington.
Last night, the couple sampled some local cuisine and dined at Rags Restaurant, on South Pier.