Paris Hilton with boyfriend Cy Waits was spotted out in Maui, Hawaii