The K.C. Undercover and Broadway star shared a snap on her Instagram of her current tropical local.
“The best way to start the day in paradise,” she captioned, while holding a book in her super cute swimsuit with a view of the ocean water.
Max added his own snap later on, while at the beach in Kapalua, Maui.
Veronica and Max spent their birthdays at the same resort earlier this year together.