My suggestion would be to not do the big shop when you first arrive as you’ll end up with all sorts you don’t need! We usually tackle it the following day and just pick up the essentials that first evening if needed. (The last couple of trips our villa has had a welcome pack which was fantastic and covered everything!)
Our choice for the big shop is usually Super Target at Rolling Oaks, with tops up from either there or Publix