Although Aruba is a relatively small island (roughly ... so you'll have to find street parking nearby and walk to the beach.