Nubian, during the hours of darkness, the sea emits heat enegry that was absorbed during the day. So I beleive that it could be your complacency that you choose to walk late in the evening. But the fact that you might find it relatively hot and humid unless it is windy.