Author's Note: Wow. Thank you so much for all of your support. It really means a lot to me. Since my last story received so many comments (and views), I decided to write the next installment of Sherlock's and John's journey. Below, you will find the first chapter of this installment. I hope that you enjoy it!

They were going on their honeymoon. They were actually going to go on their honeymoon. Sherlock, surprisingly, could not wait to get to Spain. He had thought a few weeks ago that he would not want to leave London - he thought that he would miss solving cases- but he didn't really care about cases at the moment. Okay, that may have been a bit of a lie.

Sherlock Holmes would always care about cases. He loved solving them; he loved the thrill that a case produced. However, he would make an exception of not solving cases in order to spend some time with John. John, the one person that had somehow managed to slip his way into Sherlock's heart and make it his home.

He zipped up his suitcase before rolling it out to the sitting room, where John was waiting for him. John threw on his coat and smiled at Sherlock.

"Ready?" he asked, glancing up at Sherlock.

Sherlock nodded.

"Of course."

John's smile grew into a grin as he started to wheel his suitcase down the steps that led to their flat. Sherlock followed with his suitcase, darting down the stairs so he could meet John who was already out the door. John was waiting in a cab when Sherlock made it outside. He ran over to the cab and threw his suitcase next to his seat and smiled at John.

"What are you smiling about?" John asked, smiling himself.

"I'm happy that we're finally heading to the airport. I'm very much looking forward to this trip."

John nodded.

"It should be great. The weather is looking nice, too, so we should be able to enjoy the beach."

Sherlock reached for John's hand and squeezed it gently.

"Even if the weather wasn't cooperating...I still think that this would be a nice trip."

They sat in the cab, holding hands, for a while. Sherlock wasn't quite sure how long it took them to get from 221B to the airport. However, he was happy when the cab pulled over so he and John could get out. John slid out of the cab and pulled his suitcase out of it while Sherlock exited the cab from the other side. He paid the cab driver and then joined John on the sidewalk.

"Let's go," Sherlock said, holding John's hand with his other.

They walked into the airport, hand in hand. Sherlock glanced at John and grinned, unable to stop smiling. He was married. To John- his John. John smiled back at Sherlock, unable to believe that he was married to the man walking next to him. They walked over to the area that dealt with checking-in. Sherlock led them over the line closest to them and huffed when he realized that even though the line was short, it was still going to take a little bit of time before they were able to check in and find their gate.

"Sherlock, relax...we'll get checked in eventually. We still have three more hours until the flight leaves- we'll be fine." John said soothingly, trying to calm him.

He crossed his arms and pouted.

"I just want to find our gate."

"We will. Just be patient."

Sherlock wrapped his arm around John and pulled him closer to him. John leaned against him, not caring if they were showing 'affection' in public. He was now a married man- he could do what he wanted.

After a few minutes, it was their turn. The receptionist checked them in and gave them their 'official' boarding passes. They gave her their luggage, and then left to find their gate.

"See? That didn't take too long." John said, nudging Sherlock gently.

"Yes, I know. I'm just anxious, I suppose."

"You're alway anxious." He teased.

Sherlock pouted. "I am not always anxious!"

"Okay, maybe you're not always anxious, but you know what I mean," John said, smiling softly.

"Yes, I understand what you're saying."

Sherlock led him to an escalator, hopping off quickly when they reach the next floor. John pulled Sherlock to the side so he could look at the different signs that were on the walls.

"Okay, let's go this way."

He led Sherlock left, towards a row of gates. Sherlock grunted as they passed one after another after another.

"What gate are we again?" he asked, annoyed.

John glanced at his ticket.

"G15." He glanced at the gate that was the closest to them. "We're almost there. Come on."

He led Sherlock farther down the corridor until they found their gate. Some people milled about, but it wasn't the full. Not as full as John thought it would be, anyways. He took a seat near the check-in desk. Sherlock took a seat next to him and sighed.

"What is it?" John asked, glancing at him.

"Nothing."

John gave Sherlock a look.

"Come on, Sherlock. I know that it isn't 'nothing'."

"Just bored."

"But we just got here...how can you be bored?"

"Nothing to do." He opened his eyes and glanced at John. "I can't even fool around with you."

John blushed softly.

"Look, I brought some books and newspapers for you to read. Also...we'll have plenty of time to 'fool' around when we arrive in Spain."

"Newspapers?" He leaned froward and opened up the messenger bag that John had brought with him. He rifled through the newspapers. "These are all newspapers that I have read, John." He threw them back into the bag and crossed his arms.

"Well, I could not get ahold of newspapers that haven't been printed yet, Sherlock."

He pouted and crossed his arms.

"You could have bought a tablet or something for me."

John ran a hand down his face as he emitted a small chuckle. He swore that he was dealing with a two year-old sometimes.

"Well, I didn't want to spend the money on that. If you want, we can go walk around the airport and see what shops are open."

His face lit up. He stands and grabs John's hand, pulling him towards him.

"Let's go, then!"

He normally didn't like shopping, but he was bored and this was the only activity that appealed to him. John got up and followed him, a small smile on his face. So far, this vacation was going pretty well, and they hadn't even left the country yet.

So Sherlock and John are heading to their honeymoon! What will their trip hold? Well, in the following chapters, you will learn all about their trip to Spain.
As always, thank you so much for your support. It truly means a lot to me.