Joe Jonas and actress Camilla Belle may be more than a fling -- the twosome were snapped on the beach together in Cabo San Lucas!

"We are writing this from the beach...doing nothing! First time we have stopped in a while. Can't get better than this -- we are already feeling refreshed," the Jonas Brothers write on their MySpace blog from Mexico, on the same day the photos were taken.

The Disney stars and their pals went south of the border to celebrate Kevin's birthday, unwind -- and celebrate their success. They wrote, "This week was Kevin's birthday so we took the last day to celebrate his birthday with family, the band, and a few friends. It is so awesome to stop and appreciate all that has happened to us because of all of you."

Reports began swirling last week of a budding romance between the actress, 22, and the singer, 19. Joe was last linked to country cutie Taylor Swift, who he broke up with last month.