Anakin is going to be Padme's Jedi bodyguard during a week of treaty meetings aboard the Calrissians' romantic space cruise ship, the Love Commander. What could possibly go wrong? Since Anakin is a Skywalker, just about anything could happen, starting with Obi-Wan arranging for Ahsoka, Rex and several other Clones to join the cruise.
Note: I do not own Star Wars, of course! The background for my cover is a picture of the Rosette nebula, from space.com.
Additional Note: This story portrays Rex and Ahsoka's relationship before it became a romance, since she is still a minor at this point ( and in a way, Rex is, too.)