Gavin Rossdale and his new girlfriend Xhoana X were spotted on vacation, enjoying some beach time. The Bush frontman, 58, and ...