The end of a long holiday is always bittersweet, especially when you’re vacationing in paradise! After a week of frolicking in the waves and strolling sandy beaches, Lea Michele (Rachel) and Cory Monteith (Finn) waved “aloha” to Hawaii and headed back to work in L.A.

Lea shared this photo on Instagram, saying, “Last look at paradise... Till next time of course. :)” We hope they had a relaxing time, but we’d be lying if we said we were bummed about these two filming more episodes of Glee! Still, we imagine it must have been so hard to say goodbye to amazing views like this one.