Paris Hilton sunglasses sweater hat jeans purse shopping

First of all, who looks so damn cute just going to the local deli for some lunch?! Paris Hilton and her sexy boyfriend Cy Waits, that's who!

Hot on the heels of their hot Hawaiian vacay, these two are looking hotter together than ever and all we can say about it is ... That's hot!