I think for my video I am going to do "West Coast" by Coconut Records. The original video is here:
A couple of inspiration videos for the vibe I am going for are below.
Guster - "Satellite"
(embedding was disabled)
Modest Mouse - "Float On"
Fleet Foxes - "Mykonos"