Brittany Cartwright was seen for the first time with her new boyfriend Brandon Hanson on Thursday while on vacation in Mexico