515 South Avenida De Palmas

Here's a black mailbox with an obvious mailbox post for a street named Avenue of the Palms.

I found it on January 3rd.

Update (July 16, 2013): I snapped a photo at sunrise.